ASOCIATIVA POR CONJUNTOS

Es un compromiso entre el emplazamiento directo y el asociativo. En ella la memoria cache se divide en conjuntos de marcos de manera que cada bloque de memoria principal se puede ubicar en un solo conjunto de marcos de la memoria cache pero en cualquiera de los marcos de bloques del conjunto. Una memoria asociativa por conjuntos de grado de asociatividad E= N es aquella en la que cada conjunto contiene N marcos de bloque.

Si se supone la cache dividida en C conjuntos de marco, el conjunto en el que se coloca el bloque M de memoria principal es NC=M mod C. La dirección de memoria física se interpreta de la siguiente manera:

Las características de esta política de emplazamiento son las siguientes:

• Complejidad hardware media. Es más complejo que la ubicación directa pero menos que la asociativa. El número de comparadores viene dado por el número de marcos de bloque de cada con junto.

• Rapidez en la identificación media (entre la directa y la asociativa).

• Sobrecarga de memoria media debido a la etiqueta.

• Tasa de fallos media.

El emplazamiento asociativo por conjuntos se encuentra situado entre el emplazamiento directo y el totalmente asociativo de manera que si se selecciona tamaños de conjuntos de un solo bloque estamos en emplazamiento directo y si solo hay un conjunto estamos en el caso de emplazamiento totalmente asociativo. A continuación aparece la estructura que implementa el emplazamiento asociativo por conjuntos.

EJEMPLO (con 2 vías)